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(54) Multicarrier system with adaptive bit-wise interleaving 



(57) The present invention relates to a method for 
transmitting data streams of users via a transmission 
path in an OFDM system, whereby the data streams of 
respective users are transmitted in blocks, frequency 
hopping according to a predefined frequency hopping 
pattern for the respective transmission is performed, the 
block size for each user and within a hopping pattern 
can vary, and consecutive bits of the data stream to be 
transmitted are bit-wise interleaved, so that consecutive 



bits are transmitted in non-adjacent time slots and/or 
subcarriers within a block according to a predefined in- 
terleaving pattern. Thereby, the respective interleaving 
pattern is made adaptive to the respective frequency 
hopping pattern and/or the respective block size. 

The present invention relates further to a transmit- 
ting station (1 ) for transmitting data streams of users and 
a receiving station (2) for receiving data streams of us- 
ers for carrying out this method. 
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Description 

[0001] The present invention relates to a method for 
transmitting data in an orthogonal frequency division 
multiplex system (OFDM System). The present inven- 
tion relates further to a transmitting station and a receiv- 
ing station for carrying out this method. 
[0002] The so-called orthogonal frequency division 
multiplex system (OFDM system) is widely used in 
broadcast systems like Digital Audio Broadcasting 
(DAB) and Digital Video Broadcasting (DVB) as e.g. de- 
scribed in EN 300 744 V1.2.1 of ETSI (European Tele- 
communication Standards Institute). This transmission 
system is also recommended for future wireless com- 
munication systems like BRAN (Broadband Radio Ac- 
cess Networks) and HIPERLAN (High Performance Ra- 
dio Local Area Networks) as described in ETSI TS 101 
475 V1.1.1 in order to provide high data rate services. 
Within these systems, the introduction of a bit-wise in- 
terleaver has increased the performance for high-level 
modulation schemes (e.g. 1 6QAM, 64QAM, Quadrature 
Amplitude Modulation), which are required for data 
transmission at a high-transfer rate. 
[0003] A bit-wise interleaver interleaves consecutive 
and adjacent, respectively, bits of a data stream in a 
way, that adjacent bits of the data stream are transmitted 
in non-adjacent time slots and subcarriers, respectively. 
This has the advantage that associated transfer func- 
tions of respective consecutive bits (i.e. subcarrier and/ 
or time slot number) are uncorrelated. In other words, 
particularly negative properties like e.g. deep fading of 
a specific transfer channel, do not take effect on con- 
secutive bits, but rather only on single bits, e.g. of one 
transmitted symbol. 

[0004] In wireless multi-user OFDM systems like e.g. 
BDMA systems (Band Division Multiple Access), for 
each user a predefined or fixed number of subcarriers 
and time slots can be assigned based on the required 
data rate. This assignment can change pseudo-ran- 
domly across the time/frequency-grid of an OFDM 
transmission path. This assignment is defined as one 
hopping pattern for one user, where at any one time slot 
some predefined or fixed subcarriers are allocated. 
[0005] Figure 1 illustrates the transmission of data in 
an OFDM system with frequency hopping, whereby fig- 
ure 1 shows a hopping pattern (assignment) for one user 
in a wireless multi-user OFDM system. Thereby, the 
time axis is divided into time slots of a predefined length 
and the frequency axis is divided into subcarriers of a 
predefined bandwidth. 

[0006] As seen in figure 1, the data transmission for 
one user takes place in blocks, whereby each block has 
a length of a predefined number of time slots and a width 
of a predefined number of subcarriers. According to a 
hopping pattern, the (frequency) location, i.e. the fre- 
quencies occupied by a respective block within the 
transmitting path, of each block changes pseudo- ran- 
domly. 



[0007] As shown in figure 1 , the transmission of one 
user can also take place in more than one block within 
one period of time slots. This is illustrated in figure 1 as 
a hatched and a massive block, whereby both blocks 

5 belong to the data transmission of one user. 

[0008] For each user, the respective corresponding 
hopping pattern can be repeated within any period of 
time, e.g. within one frame, one superframe or any other 
predefined fixed time period. In order to reduce the con- 

10 trol burden, the hopping pattern for the respective user 
is assigned during a link initialisation and establishment 
phase and it does usually not change before the respec- 
tive link (i.e. data transmission of one user) is released. 
[0009] The block size, i.e. number of time slots and 

15 number of subcarriers, can be different for different us- 
ers, it can also change from block to block (and between 
the different hopping steps, respectively) within a hop- 
ping pattern. These parameters are dependent of the 
required data rate and the resource management of the 

20 transmitting station (base station). 

[0010] However, introducing a bit-wise interleaver in 
such an OFDM system, which performs frequency hop- 
ping as described in relation to figure 1 , has the disad- 
vantage, that, particularly at a relative small block size, 

25 the associated channel transfer functions can not be 
kept uncorrelated, since the time slot and/or subcarrier 
distance between the consecutive bits can not been 
made large enough. 

[001 1 ] Thus, due to the limited number of subcarriers 
30 at one specific time slot and the limited block size, re- 
spectively, it is difficult to implement the bit-wise inter- 
leaver according to the prior art in an OFDM frequency 
hopping system. 

[0012] From WO 00/35102 an interleaving/de-inter- 

35 leaving device and a method for a communication sys- 
tem are known. A device for sequentially storing input 
bit symbols of a given interleaver size in a memory at 
an address and reading the stored bit symbols from the 
memory is provided. This known implementation meth- 

40 od for an interleaver can be used for example based on 
CDMA-2000 specification or for other IMT-2000 com- 
munication systems. However, it cannot find application 
for the design of interleaver patterns for multi-user 
OFDM hopping systems. 

45 [0013] From US 6,125,150 a transmission system us- 
ing code design for transmission with periodic interleav- 
ing is known. Thereby an OFDM transmission system 
provides a high level of performance on a variety of fre- 
quency selective channels by using a code having the 

50 characteristics of maximum PPD and maximum PECL. 
The codes are designed to allow high SNR sub-chan- 
nels to carry their full potential of information which is 
then used to compensate for information lost on low 
SNR sub-channels. According to this known technology 

55 error control coding, modulation and interleaver are 
combined together to obtain better distance character- 
istics, where some subcarriers may carry more informa- 
tion and another sub-carriers may carry less information 
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depending on the channel transfer functions. 
[0014] It is therefore the object of the present inven- 
tion to provide a technique for transmitting data streams 
in an orthogonal frequency division multiplex system 
(OFDM system), whereby the performance of interleav- 
ing and therefore the performance of the transmission 
is improved. 

[0015] The above object is achieved by a method of 
transmitting data streams of users via a transmission 
path in a OFDM system according to claim 1 . 
[001 6] This object is further achieved by a transmitting 
station and a receiving station for carrying out this meth- 
od according to claims 7 and 8. 

[0017] The method for transmitting data streams of 
users via a transmission path in a OFDM system accord- 
ing to the present invention performs a data transmis- 
sion. The time axis of the transmission path is divided 
into time slots The frequency axis of the transmission 
path is divided into subcarriers. The resource of the 
transmission path is used by a plurality of users. The 
data streams of the respective users are transmitted in 
blocks with a block size of a predefined length of time 
slots and a predefined number of subcarriers. Frequen- 
cy hopping according to a predefined frequency hopping 
pattern for the respective transmission is performed. 
The frequency hopping pattern for a respective trans- 
mission can differ between different users and it also 
can differ between different times for the same user. 
[001 8] Further, the frequencies occupied by a respec- 
tive block within the transmission path vary according to 
the frequency hopping pattern. The block size for each 
user within a hopping pattern can also vary. Consecutive 
bits of the data stream to be transmitted can be bit-wise 
interleaved such that consecutive bits are transmitted in 
non-adjacent time slots and/or subcarriers according to 
a predefined interleaving pattern. 
[001 9] According to the present invention, the respec- 
tive interleaving pattern is thereby made adaptive (and 
can be a function of) to the respective frequency hop- 
ping pattern and/or the respective block size. 
[0020] The transmitting station according to the 
present invention for transmitting data streams of users 
comprises an interleaving means for bit-wise interleav- 
ing consecutive bits of data streams according to a pre- 
defined interleaving pattern, whereby the interleaving 
means uses an interleaving pattern, which is made 
adaptive to the respective frequency hopping pattern 
and/or the respective block size. 
[0021] The receiving station for receiving data 
streams of users, which are transmitted according to the 
above-mentioned method according to the present in- 
vention comprises an deinterleaving means for deinter- 
leaving the received data streams into the original bit 
sequence according to a predefined interleaving pat- 
tern, whereby the deinterleaving means uses an inter- 
leaving pattern, which is made adaptive to the respec- 
tive frequency hopping pattern and/or the respective 
block size. 



[0022] The present invention has the advantage that 
the performance of high level modulation schemes, like 
16QAM, 64QAM or higher, can be improved, since the 
bit-wise interleaving is made adaptive to the respective 
5 data transmission, i.e. the respective hopping pattern 
and/or block size of the respective transmission. Para- 
sitic characteristics of respective channels are mini- 
mised, since e.g. deep fading ideally take only effect on 
single bits e.g. of one transmitted symbol. 
[0023] Thereby, consecutive bits are transmitted with- 
in the same block, when the transmitted blocks are large 
enough, that means, when a block size allows to trans- 
mit consecutive bits in the same block so that the asso- 
ciated channel transfer functions keep uncorrelated. 
[0024] Consecutive bits can also be transmitted in dif- 
ferent blocks according to the interleaving pattern. Ad- 
vantageously, consecutive bits are transmitted in differ- 
ent blocks, when the block size is very small, so that the 
associated channel transfer functions for consecutive 
bits can be kept uncorrelated. 

[0025] Further advantageously, the interleaving pat- 
tern is made adaptive to the number of time slots of the 
respective block and/or the interleaving pattern is made 
adaptive to the number of subcarriers of the respective 
block. 

[0026] In the following description a preferred embod- 
iment of the present invention is explained in more detail 
in relation to the enclosed drawings, in which 

Figure 1 shows an example of data transmission in 
an OFDM system with frequency hopping, 

Figure 2 shows a blockdiagram of a wireless OFDM 
system according to the present invention, 

Figure 3 shows a diagram of 16QAM and 64QAM 
mappings and the corresponding bit pattern, 

Figure 4 shows one example of the mapping of one 
symbol into the time-frequency grid of OFDM, and 

Figure 5 shows another example of the mapping of 
one symbol into the time-frequency grid of OFDM. 

[0027] Figure 2 shows a schematic diagram of a wire- 
less OFDM system according to the present invention, 
whereby a block diagram of a transmitting station 1 and 
a block diagram of a receiving station 2 are depicted. 
[0028] The transmitting station 1 according to the 
present invention comprises a source codec 1 1 for cod- 
ing the signals which have to be transmitted (e.g. audio 
or video signal) into a data stream of a digital signal, and 
a channel encoder 12 for encoding a data stream e.g. 
into a frame structure, adding redundancy bits, etc. 
[0029] Then, the data stream is adaptively bit-wise in- 
terleaved by the interleaver 13 according to the present 
invention. The pattern for bit-wise interleaving the data 
stream is thereby made adaptive to predefined param- 



15 



20 



25 



30 



35 



40 



45 



50 



3 



5 



EP 1 265 411 A1 



6 



eters of the respective transmission like frequency hop- 
ping pattern and block size. In other words, the pattern 
is a function of said parameters. The adaptive interleav- 
ing according to the present invention is described later 
in more detail with reference to Figs. 4 and 5. 
[0030] After interleaving the data stream is modulated 
into symbols, e.g. according to the known l/Q modula- 
tion (In-phase/Quadrature modulation), by an l/Q mod- 
ulator 14 and map into a time/frequency-grid by an 
OFDM mapper 16. Optionally, the data stream can be 
symbol-wise interleaved by a symbol interleaver 15 as 
known from the prior art in order to further improve the 
transmission performance. 

[0031] The OFDM mapper 16 maps the modulated 
data stream into the time/frequency-grid according to 
the OFDM transmission system. Further, the OFDM 
mapper 1 6 determines the block size and the used fre- 
quency hopping pattern, both dependent e.g. upon a 
given users data rate and resource management in the 
transmitting station 1 . 

[0032] Then, the mapped data stream is than ampli- 
fied by a power amplifier 1 7 and transmitted via a radio 
tower 3 over an air-interface to one or plurality of receiv- 
ing stations. 

[0033] The receiving and demodulating of data by the 
receiving station 2 is carried out in the inverse se- 
quence. 

[0034] Thereby, the signal transmitted by the radio 
tower 3 is received by an antenna comprising a low 
noise amplifier 21 (LNA). The received signal (compris- 
ing the data stream) is analogue/digital converted by an 
A/D converter 22. 

[0035] Complementary to the OFDM mapper 1 6 of the 
transmitting station 1 , the received signal is demapped 
by an OFDM demapper 23. The signal is thereby dem- 
apped according to the same pattern for mapping the 
data stream by the OFDM mapper 1 6 in order to recon- 
struct the original data stream. 

[0036] If the signal is symbol-wise interleaved by the 
transmitting station 1 , the signal has to be symbol-wise 
deinterleaved by a symbol deinterleaver 24. 
[0037] After l/Q demodulation of the demapped data 
stream by the l/Q demodulator 25, the data stream is 
bit-wise deinterleaved by the deinterleaver 26. Thereby, 
the pattern for deinterleaving the data stream is made 
adaptive to the hopping pattern for mapping/demapping 
the signal; the pattern for bit-wise deinterleaving is sim- 
ilar to the interleaving pattern used by the transmitter 1 
in order to get the original data stream. 
[0038] Channel decoding and source decoding is per- 
formed by a channel decoder 27 and source decoder 28 
similar to the source coding and channel coding of the 
transmitting station 1 . 

[0039] Figure 3 shows the principles of QAM (Quad- 
rature Amplitude Modulation) based on the example of 
16QAM and 64QAM. 

[0040] For QAM the information is transmitted with an 
in-phase and a quadrature component Q. Thus, the car- 



rier comprises respective to the information, which are 
transmitted, an in-phase (I) and an quadrature (Q) com- 
ponent. Thereby, dependent on the modulation scheme 
(e.g. 16QAM or 64QAM), one transmitted symbol car- 

5 ries 4 bits at 16QAM (respectively 2 bits for I- and Q- 
channel) and 6 bit at 64QAM (respectively 3 bits for I- 
and Q-channel) pursuant to the scheme as shown in the 
respective coordinate system of 16QAM and 64QAM; 
the bit order is termed by 11 , Q1 , 12, Q2 and 11 , Q1 , 12, 

10 Q2, 13, Q3, respectively. 

[0041] Thereby, the high priority bits are 11 and Q1. 
For 16QAM, the low priority bits are 12 and Q2, for 
64QAM, the low priority bits are 13 and Q3. At the ex- 
ample of 64QAM (encircled symbol 000011) it is illus- 

15 trated, that the high priority bits are less susceptible 
against interferences than the low priority bits. If, e.g., 
this symbol is interfered, it could be decoded wrongly as 
an adjacent symbol, e.g. as 00001 0, 0001 1 1 , 001 01 1 or 
000001 . It is seen, that the high priority bits are always 

20 the same, namely 00. Thus, the high priority bis are 
more protected against interferences than the low prior- 
ity bits. 

[0042] Figure 4 shows one example of a pattern for 
mapping a data stream into a time/frequency-grid by the 

25 OFDM mapper 16 shown in figure 2. 

[0043] In this example, the hopping pattern for one us- 
er is shown. Thereby, each use is assigned two blocks 
(shown as hatched and solid blocks). Since the respec- 
tive blocks are very small, i.e. low number of subcarriers 

30 in this example, consecutive bits of one symbol, e.g. 11 , 
Q1, 12, Q2 are transmitted in different blocks, inter- 
leaved according to a bit-wise interleaving pattern A. 
[0044] Figure 5 shows a different hopping pattern for 
mapping a data stream into the time/frequency-grid. 

35 [0045] Thereby, the blocksize differs between the sin- 
gle hopping steps. E.g. in the first block and the third 
block are transmitted two consecutive bits (respectively 
11 , Q1 and 12, Q2), since the block size is large enough. 
In this case, bit-wise the interleaving happens according 

40 to an interleaving pattern B. 

[0046] Thus, the design rule of a bit-wise interleaver 
13 as shown in figure 1 is as follows: 

Adjacent coded bits from channel encoder are 
45 mapped onto non-adjacent subcarriers or non-ad- 
jacent time slots. The frequency separation (dis- 
tance) of the chosen subcarriers or the time sepa- 
ration of the chosen time slot has to be far enough 
in order to keep the associated channel transfer 
50 functions uncorrelated. 

Adjacent coded bits from channel encoder are 
mapped alternatively on high or low priority bits. By 
this way, long runs of low reliability bits are avoided. 

55 

The coded bits are placed at all available subcarri- 
ers and time slots on OFDM time/frequency-grid 
within the depth, i.e. the time/frequency/block dis- 
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tance between consecutive bits, of the interleaver 
are used. 

The bit-wise interleaver pattern is made adaptive to 
the hopping pattern in order to achieve better sys- 5 
tem performance. 



[0047] The present invention has the advantage, that 
the performance of high level modulation schemes, like 
16QAM, 64QAM or higher, can be improved, since the 
bit-wise interleaving is made adaptive to the respective 
data transmission, i.e. the respective hopping pattern 
and/or block size of the respective transmission. Para- 
sitic characteristics of respective channels are mini- 
mised, since e.g. deep fading ideally take only effect on 
single bits e.g. of one transmitted symbol. 
[0048] According to invention therefore a new design 
rule is proposed for a bit-wise interleaver for multi-user 
OFDM hopping systems. Instead of placing data bits be- 
longing to one l/Q symbol or adjacent symbols on dif- 
ferent sub-carriers at the same timeslot, data bits be- 
longing to one l/Q symbol or adjacent symbols can be 
placed at different timeslots or at different blocks within 
the bit-wise interleaver. 

[0049] Furthermore, in multi-user OFDM hopping sys- 
tems, where each user can be assigned different hop- 
ping patterns (depending upon a given user's data rate 
and resource management in the base station) at differ- 
ent times, it is proposed that the practical bit-wise inter- 
leaver pattern to be used for each user is variable and 
depends upon its assigned hopping pattern. In this way 
the optimal performance can be obtained. 
[0050] Each sub-carrier thereby carries the same size 
of information. By using a bit-wise interleaver, the bits 
belonging to one symbol are interleaved. Therefore, the 
good performance can be achieved for error control cod- 
ing. Therefore, the use of a bit-wise interleaver can be 
enabled for multi-user OFDM hopping systems. 



Claims 

1 . Method for transmitting data streams of users via a 
transmission path in an OFDM system, whereby 
the time axis of the transmission path is divided into 
time slots, 

the frequency axis of the transmission path is divid- 
ed into subcarriers, 

the transmission path is used by a plurality of users, 
the data streams of the respective users are trans- 
mitted in blocks with a block size of a predefined 
length of time slots and a predefined number of sub- 
carriers, 

frequency hopping according to a predefined fre- 
quency hopping pattern for the respective transmis- 
sion is performed, whereby the frequency hopping 
pattern for respective transmission can differ be- 
tween different users and differ between different 



times for the same user, 

the frequencies occupied by a respective block 
within the transmission path vary according to the 
frequency hopping pattern, 

the block size for each user and within a hopping 
pattern can vary, and 

consecutive bits of the data stream to be transmit- 
ted are bit-wise interleaved, so that consecutive bits 
are transmitted in non-adjacent time slots and/or 
10 subcarriers according to a predefined interleaving 
pattern, 

characterised in 

that the respective interleaving pattern is made 
adaptive to the respective frequency hopping pat- 
15 tern and/or the respective block size. 

2. Method according to claim 1 , 
characterised in 

that consecutive bits are transmitted within the 
20 same block, in case the block size is large. 

3. Method according to claim 1 , 
characterised in 

that consecutive bits are transmitted in different 
25 blocks according to the interleaving pattern. 

4. Method according to claim 3, 
characterised in 

that consecutive bits are transmitted in different 
30 blocks, in case the block size is small. 

5. Method according to one of the claims 1 to 4, 
characterised in 

that the interleaving pattern is made adaptive to the 
35 number of time slots of the respective block. 

6. Method according to one of the claims 1 to 5, 
characterised in 

that interleaving pattern is made adaptive to the 
40 number of subcarriers of the respective block. 

7. Transmitting station (1) for transmitting data 
streams of users by using a method according to 
anyone of the claims 1 to 6, 

45 characterised by 

an interleaving means (13) for bit-wise interleaving 
consecutive bits of data streams according to a pre- 
defined interleaving pattern, whereby the interleav- 
ing means (13) uses an interleaving pattern, which 

50 is made adaptive to the respective frequency hop- 
ping pattern and/or the respective block size. 

8. Receiving station (2) for receiving data streams of 
users, which are transmitted using a method for 

55 transmitting data streams according to anyone of 
the claims 1 to 6, 
characterised by 

an deinterleaving means for deinterleaving the re- 
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ceived data streams into the original bit sequence 
according to a predefined interleaving pattern, 
whereby the deinterleaving means uses an inter- 
leaving pattern, which is made adaptive to the re- 
spective frequency hopping pattern and/or the re- 5 
spective block size. 
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